Local multidimensional scaling

نویسندگان

  • Jarkko Venna
  • Samuel Kaski
چکیده

In a visualization task, every nonlinear projection method needs to make a compromise between trustworthiness and continuity. In a trustworthy projection the visualized proximities hold in the original data as well, whereas a continuous projection visualizes all proximities of the original data. We show experimentally that one of the multidimensional scaling methods, curvilinear components analysis, is good at maximizing trustworthiness. We then extend it to focus on local proximities both in the input and output space, and to explicitly make a user-tunable parameterized compromise between trustworthiness and continuity. The new method compares favorably to alternative nonlinear projection methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Multidimensional Scaling for Assessment Economic Development of Regions

Addressing socio-economic development issues are strategic and most important for any country. Multidimensional statistical analysis methods, including comprehensive index assessment, have been successfully used to address this challenge, but they donchr('39')t cover all aspects of development, leaving some gap in the development of multidimensional metrics. The purpose of the study is to const...

متن کامل

A Quadratically Converging Algorithm of Multidimensional Scaling

Multidimensional scaling (MDS) is well known technique for analysis of multidimensional data. The most important part of implementation of MDS is minimization of STRESS function. The convergence rate of known local minimization algorithms of STRESS function is no better than superlinear. The regularization of the minimization problem is proposed which enables the minimization of STRESS by means...

متن کامل

Quadratic Programming with Complementarity Constraints for Multidimensional Scaling with City-Block Distances

In this paper, we consider an optimization problem arising in multidimensional scaling with city-block distances. The objective function of this problem has many local minimum points and may be even non-differentiable at a minimum point. We reformulate the problem into a problem with convex quadratic objective function, linear and complementarity constraints. In addition, we propose an algorith...

متن کامل

The noisy multidimensional scaling problem: an optimization approach

Multidimensional scaling is a fundamental problem in data analysis and have a lot of applications. It’s goal is to look for an Euclidean graphic representation of a given set of data in a “low’ dimensional space (generally in IR or IR). This problem can be formulated as a nonlinear global optimization problem. To solve it, a Lenvenberg-Marquardt method is used upon different cost functions. Res...

متن کامل

On multidimensional scaling and the embedding of self-organising maps

The self-organising map (SOM) and its variant, visualisation induced SOM (ViSOM), have been known to yield similar results to multidimensional scaling (MDS). However, the exact connection has not been established. In this paper, a review on the SOM and its cost function and topological measures is provided first. We then examine the exact scaling effect of the SOM and ViSOM from their objective...

متن کامل

Evaluating Visual Preferences of Architects and People Toward Housing Facades, Using Multidimensional Scaling Analysis (MDS)

One of the most important issues that have absorbed the public opinion and expert community during the recent years, is the qualitative and quantitative aspects of the housing. There are several challenges related to this topic that includes the contexts of the construction, manufacturing, planning to social aspects, cultural, physical and architectural design. The thing that has a significant ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Neural networks : the official journal of the International Neural Network Society

دوره 19 6-7  شماره 

صفحات  -

تاریخ انتشار 2006